
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
            //找到重复元素 然后往里面存
            //搞个哈希算法？，感觉有点麻烦 不如用uncord——map，然后往里面插入值
        unordered_map<int,int> hashtable;
        for(int i = 0;i<nums.size();++i)
        {
            auto it = hashtable.find(nums[i]);//在哈希表中查找有没有这个数
            if(it != hashtable.end()){
                //这个就是找到了,但是目前要看k下标
                if(k >=abs(it->second - i)) return true;
            }
            hashtable[nums[i]] = i;
        }
    return false;
    }
};
